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In quantum operations, probabilities characterise both the degree of the success of a state 
transformation and, as density operator eigenvalues, the degree of mixedness of the final state. 
We give a unified treatment of pure— >pure state transformations, covering both probabilistic and 
deterministic cases. We then discuss the role of majorization in describing the dynamics of mixing 
in quantum operations. The conditions for mixing enhancement for all initial states are derived. 
We show that mixing is monotonically decreasing for deterministic pure— >pure transformations, 
and discuss the relationship between these transformations and deterministic LOCC entanglement 
transformations. 
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I. INTRODUCTION 

Information is carried by physical systems and encoded 
in their states. The range of possible manipulations of 
information is thus delimited by the scope of the set of 
possible operations on the states of the signal carriers. 
It is for this reason that the recent widespread fascina- 
tion with the information-theoretic properties of quan- 
tum systems Q has been accompanied by a renaissance 
in the study of the quantum operations formalism, which 
determines what we can, and cannot do with the state of 
a quantum system. 

In quantum, as in classical information theory, the sys- 
tems considered may be in one of many possible states. 
However, quantum states can have attributes that have 
no exact classical analogue, such as non-orthogonality 
and entanglement. These features of quantum states, to- 
gether with the numerous, novel ways in which quantum 
states can be manipulated, have given rise to some in- 
triguing discoveries in quantum information theory, such 
as teleportation, classical capacity superadditivity and 
quantum error correction. Certain limitations on the way 
in which quantum states can be manipulated, such as the 
no-cloning theorem, also carry significant benefits, such 
as the security of quantum key distribution and, relat- 
edly, consistency with Special Relativity. 

The many successes in determining optimal transfor- 
mations for carrying out specific important tasks, such 
as state discrimination/estimation, approximate cloning 
and entanglement manipulation, have led to some more 
general questions being asked about the constraints im- 
posed by the quantum formalism on state manipulation. 
In this respect, Hardy and SongQ have considered opti- 
mal universal manipulation of a qubit, while Alber, Del- 
gado and Jex[^| have described universal bipartite entan- 
glement processes. Even more recently, FiurasekQ has 
discussed the properties of quantum operations which op- 
timally approximate a given transformation of one set of 
pure states into another with unit probability. The con- 
ditions under which such a transformation can be carried 



out exactly, at least when the initial states are linearly 
independent, have been derived in |^|. 

In this paper we continue to explore the properties 
of general quantum operations and how they transform 
quantum states. Section II is devoted to giving a unified 
treatment of probabilistic and deterministic transforma- 
tions between sets of pure states. We consider the fol- 
lowing scenario: a quantum system is prepared in one of 
the N pure states |V>)), where j = 1, . . ., N. We wish to 
implement the transformation IV'j) - HVy)> f° r some other 
set of N pure states I n general, the transformation 
will not be deterministic, and will only succeed with some 
probability for each state. We obtain necessary and, for 
linearly independent initial states, sufficient conditions 
for the existence of a quantum operation which carries 
out this transformation for a fixed set of success prob- 
abilities. We then examine some consequences of these 
conditions, and show how they lead to simple derivations 
of established conditions for deterministic state transfor- 
mations and optimal unambiguous state discrimination. 

For a general quantum operation, when the initial state 
is pure, the final state will often be mixed. This effect is 
almost ubiquitous and occurs under many circumstances 
where we wish to preserve the information content of 
a quantum state, such as in quantum communications 
and quantum computation. To understand this mixing 
it helps to have an appreciation of its quantitative fea- 
tures. A suitable framework for the discussion of mixing 
is provided by the concept of majorization. This con- 
cept was introduced by Uhlmann|| || as a means of 
quantifying mixing in density operators and probability 
distributions and numerous useful theorems relating to 
majorization have been discovered^). 

The subject of majorization has recently received re- 
newed attention in quantum information theory, mainly 
as result Nielsen's discovery that it provides a suitable 
framework for the discussion pure, bipartite entangle- 
ment transformations |l(J. More recently, Nielsen pdf| 
has derived several interesting majorization relations for 
static and dynamic mixing of quantum states, latterly in 



2 



association with generalised measurements (see also the 
related analysis by Fuchs and Jacobs jl2).) Nielsen has 
also showed that a density operator can represent some 
ensemble of pure states with fixed probabilities if and 
only if a certain majorization relation is satisfied JH|. 

In section III, we describe and employ the concept of 
majorization as a tool to help us understand the dy- 
namics of mixing in quantum operations. All nonuni- 
tary quantum operations transform (at least some) pure 
states into mixed states. This begs the question: un- 
der what conditions does a quantum operation never de- 
crease the extent to which any initial state is mixed? 
Majorization is a suitable tool for comparing the degree 
of disorder in the initial and final states, and a suffi- 
cient condition for this monotonic mixing was derived, 
in purely algebraic context, by Bapat and Sunder [fl4||. 
We give a simple derivation of their condition within the 
context of quantum operations, and show that this con- 
dition is also in fact a necessary condition. We then ex- 
amine majorization in relation to deterministic pure state 
transformations, and derive an intuitive and information- 
theoretically satisfying majorization relation for such op- 
erations. 



operator-valued measure (POVM) element 

E r =Y,A{ r A kr . (2.1) 

k 

Throughout this paper, when we speak of a positive oper- 
ator or matrix, we will, unless otherwise indicated, mean 
one which is positive semidefinite. The probability of the 
rth outcome is given by 

p r (p) = TrpE r , (2.2) 

where 

^2 E r = 1 (2.3) 

r 

The post-measurement state corresponding to the rth 
outcome is 

p r =Y, A krpAl r / Pr {p). (2.4) 

k 

It is clear from Eq. (2.1) that E r is positive. From the 
resolution of the identity in Eq. (2.3) we see that 



II. TRANSFORMATIONS BETWEEN SETS OF 
PURE STATES 

A. Transformation conditions for fixed 
probabilities 

Consider the following situation: we have in our pos- 
session a quantum system with a finite, D dimensional 
Hilbert space TL. The initial state of the system is pure, 
and is an element of the set {IV'})}; where j = 1, . . ., N 
for some finite N. Our aim is to implement a probabilis- 
tic transformation V which transforms the state \ipj) into 
some other pure state \ip3) for each j. 

It is well known, from studies of particular transforma- 
tions such as unambiguous state discrimination (ll| and 
probabilistic cloning) 16 , that we cannot in general ex- 
pect the probability of success to be equal to 1. Let pj 
then be the probability of successful transformation of 
into These probabilities may be represented 

as the components of a vector p = {pj}. 

Generally speaking, the transformation V will be rep- 
resented by a completely-positive, linear map. We would 
like to be able to determine unambiguously whether or 
not the desired transformation has succeeded. This re- 
quirement implies that the procedure will have two pos- 
sible outcomes: success or failure. It will be described 
by the transformation operators {A^ r }, where r = S, F, 
corresponding to success and failure respectively, and 
k = 1,...,M, for some M. If the system is prepared 
in a state represented by an initial density operator p, 
then the probability of the rth outcome is determined 
by the positive quantum detection operator, or positive 



0<E r <l. 



(2.5) 



Let us denote by T, p (P) the set of admissible probabil- 
ity vectors for this transformation V . We would like to 
determine the conditions under which a particular prob- 
ability vector is an element of S p ('P). The necessary and 
sufficient conditions for the existence of a transformation 
which succeeds with probability vector peEp^) are that 
it can be realised by a set of linear transformation oper- 
ators as in Eq. (2.4) and that the corresponding POVM 
element satisfies Eq. (2.1). These criteria, while correct, 
may not always be the most helpful, due to the large 
number of parameters describing the transformation op- 
erators. The following theorem gives simpler necessary 
and, for linearly independent initial states, sufficient con- 
ditions for the existence of such a transformation. 

Theorem 1 Let {|?/>j)} be a set of N pure quantum 
states spanning a D dimensional Hilbert space Ti. Let 
(IVy)} be another set of N pure states lying in 7i. Let 
the Gram matrices of the initial and final sets be denoted 
by T\ and T2 respectively. If there exists a probabilistic 
transformation V : with probability vec- 

tor p, then there exists an NxN matrix II which satisfies 
the following conditions: 

(l.a) n>o, 

(l.b) Diag(n) = p, 

(l.c) ri-nor 2 >o, 

where 'o ' denotes the Hadamard (or Schur) matrix prod- 
uct. These conditions are also sufficient if the set {\ipj)} 
is linearly independent. 
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Prior to giving a proof of this theorem, we recall that 
the NxN Gram matrix T = {"Yj'j} corresponding to a 
set of N pure states \ipj) has elements 7^ = (i[iji\ifjj). 
Also, the Hadamard product AoB of two matrices 
A = {a,j>j} and B = {bj'j} has j'j element dj'jbj'j- 

Proof: We begin by proving the necessity part of this 
theorem. To do this, we note that there must exist com- 
plex coefficients Ckj such that 



A k s\ip)) = c k j\ip 



(2.6) 



We can consider these coefficients to be the elements of 
an MxiV matrix C = {cjy}. Let us now introduce the 
NxN matrix II — {Ttj'j} defined by 



n = c T c. 



(2.7) 



This matrix is clearly positive and thus satisfies (l.a). 
To see that it also satisfies condition (l.b), we make use 

of the fact that Pj = (^}\Ek A ls A ks\rf) = E fc |c fc ,| 2 . 
This is easily shown to be equal to iTjj using Eq. (2.7), 
which implies that II satisfies condition (l.b). Finally, 
condition (l.c) can be verified by imposing (2.5), which 
requires the expectation value of A kS Aks to be no 
greater than 1 for any state. Consider an arbitrary pure 
state \(j>) in the subspace spanned by the We may 

write it is \<j>) — J2j an d calculate 



As \<j>) = XM'W'jTi'j, 
33' 

< (^^=^^^7^.(2.8) 
33' 

The requirement that J2k A ts Ak S — ^ * s tnen seen to ^ c 
equivalent to the inequality 



33' 
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<o, 



(2.9) 



which holds for every vector v. From this it follows that 
the NxN matrix with elements {jjij — ^j'jjj'j} is posi- 
tive, which is exactly what is expressed, more concisely, 
by condition (l.c). 

To prove the converse for linearly independent initial 
states, we assume the existence of a matrix II = {nj>j} 
which satisfies the three conditions in (l.a)-(l.c). Posi- 
tivity enables us to factorise II as C^C, for some MxN 
matrix C = {ckj}, where the integer M may take any 
value not less than N. Let us now define the transforma- 
tion operators 



A 



kS 



E 



mm: 



(2.10) 



The \ipj) are the reciprocal vectors corresponding to the 
states \tpj). These have been found, in studies of oper- 
ations of unambiguous state discrimination |L5] and de- 
terministic transformations pi, to be extremely useful in 



dealing with transformations of sets of linearly indepen- 
dent states. The state \tpj) is defined as that in Ti which 
is orthogonal to all \tpji) f° r JT^j' an d is, up to a phase, 
unique. 

From the definition, we see that (l.a) is automatically 
satisfied. Also making use of Eq. (2.2), is clear that Pj, 
the transformation probability for the jth state, given by 
&3\E k 4 s A kS \^) = ix jj. This shows that condition 
(l.b) is satisfied. Finally, the necessary and sufficient 
condition for the transformation operators in Eq. (2.10) 

to be physically realisable is that J2k A \s AkS — ^- ^ 
condition (l.c) is satisfied, then so is inequality (2.5), 
which is equivalent to ^ fe Al SJ Afes<l. This completes 
the proof. □ 



B. Examples 

It is instructive to see how established results relating 
to specific transformations follow from the general condi- 
tions in Theorem 1 . The first kind of transformation we 
shall consider is a deterministic transformation, where all 
of the pj are equal to 1. Let us write G = Ti — nor 2 . As 
a consequence of (l.c), G must be positive. The diagonal 
elements of r!,r 2 and, as a consequence of (l.c), II are 
all equal to 1. It follows that the diagonal elements, and 
hence the trace, of G are equal to zero. The only positive 
matrix with zero trace is the zero matrix. Therefore, 



t 1 nor 2 



0. 



(2.11) 



One situation which is of particular interest is that which 
arises when T 2 has no zero elements, which corresponds 
to all of the final states being non-orthogonal. When this 
is so, we can conclude that 



n = Tior° 



(2.12) 



where T 2 ~ is the Hadamard inverse of T 2 . The 
Hadamard inverse of a matrix A = {a j'j} has elements 
1/a.j'j. Finally, imposing condition (l.b) gives 



riorr^o, 



(2.13) 



which is identical to condition (ii) in Q for a determinis- 
tic transformation expressed in terms of Gram matrices 
and Hadamard product notation. 

The second case we shall consider is that of unambigu- 
ous state discrimination. Here, the final set of states is 
an orthonormal set, and so T 2 = 1. Let A(p) be the 
matrix with j'j element PjSj'j. Then II o T 2 = A(p). 
Inserting this into (l.c) gives the inequality 



r x - a( p )>o. 



(2.14) 



This is precisely the inequality obtained by Duan and 
Guo using a unitary-reduction scheme pjjfl. 
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For a probability vector p which satisfies this inequal- 
ity, the corresponding II may be assumed to take a par- 
ticularly simple form. If itfj — y/pj>Pj, then it can easily 
be shown that II satisfies both conditions (l.a) and (l.b), 
and that (l.c) is equivalent to (2.14). This II matrix is 
clearly proportional to a rank-one projector. 

Matrices of this form have an interesting significance 
in relation to the following question: under what addi- 
tional conditions can the transformation V be carried 
out with probability vector p when only one of the A^s 
is non-zero? That is, we are interested in implementing 
the transformation using with just two transformation 
operators, Ag and Ap, respectively implementing and 
failing to implement the transformation, and satisfying 
AgAs + A F Ap = 1. Here we shall show that the nec- 
essary and, for linearly independent initial states, suffi- 
cient condition for the transformation V be to be imple- 
mentable this way with probability vector p is that there 
exists a matrix II which, in addition to satisfying condi- 
tions (l.a)-(l.c) above, is also proportional to a rank-one 
projector. 

To prove necessity, we observe that for the transfor- 
mation to meet our specifications, there must exist some 
operator Ag such that 

A s \it>i) = Cj \tf), (2.15) 

for some coefficients Cj. Let us now define the NxN 
matrix II = {wj'j} where Kj'j = c*,cj. This matrix is 
clearly proportional to a rank-one projector. The proof 
that this matrix must satisfy the three conditions of The- 
orem 1 proceeds as in the more general case. It is clearly 
positive, and so satisfies condition (l.a). Condition (l.b) 
follows from the fact that Eq. (2.15) gives 

p 3 = \c 3 \\ (2.16) 

and the derivation of condition (l.c) is essentially identi- 
cal to that of the more general case; obtaining it amounts 
to nothing more than dropping the index k. This proves 
necessity. 

To prove sufficiency for linearly independent states, let 
II be an N xN matrix proportional to a rank-one projec- 
tor. It follows that TTj'j = c*,Cj for some Cj. With these 
coefficients, we construct the operator 

As ^<m^ m (2 ' 17) 

The remainder of the proof proceeds as in the more 
general case. Clearly Ag\ipj) = Cj\ipj), as is re- 
quired. The success probability for the jth state is pj — 
(ijjj\A s As\ipj) = njj = \cj\ 2 . We can finally make use of 
condition (l.c) as before to show that E$ — A' s As<l- 



III. QUANTUM OPERATIONS AND 
MAJORIZATION 

A. Majorization relations and mixing 

So far we have been considering quantum operations 
which convert one set of pure states into another, cither 
deterministically or probabilistically. It is well-known, 
however, that a typical operation will convert pure states 
into mixed states. This effect is often undesirable. For 
example, one of the principle current obstacles in the 
way of realising quantum computers is the phenomenon 
of decoherence, which is the mixing of the state of the 
computer by unwanted, uncontrollable environmental in- 
fluences. 

The mixing of quantum states is intimately connected 
with entanglement. In this example, decoherence arises 
due to the entanglement of the computer with the envi- 
ronment. If two systems become entangled, their indi- 
vidual states will be mixed even though the state of the 
entire system may remain pure. 

It follows from this that measures of entanglement and 
mixedness ought to be intimately related, at least when 
the entire system is a pure, bipartite state. Indeed, the 
von Neumann entropy of one of subsystems simultane- 
ously satisfies many of the natural requirements of an 
entanglement measure and also those of a measure of 
how mixed a subsystem state is. However, being a single 
quantity, it is unable to quantify many specific details of 
entanglement or mixedness, in much the same way that 
the Shannon entropy of a source in classical information 
theory, while being sufficient to describe many impor- 
tant things, like the maximum asymptotically error-free 
transmission rate, is a less complete description of the 
source than the source symbols accompanied with their 
respective a priori probabilities. 

In the study of pure, bipartite entanglement, the analo- 
gous, more complete description is given by the eigenval- 
ues of the subsystem density operators. The prominence 
of these quantities becomes apparent when the relation- 
ship between entanglement and deterministic local op- 
erations with classical communication (LOCC) is taken 
into consideration. Entanglement is nonincreasing un- 
der such operations. This implies that, if one state \^f\) 
can be transformed into another state by determin- 
istic LOCC, then |$2) can be no more entangled than 
l^i) with respect to any reasonable entanglement mea- 
sure. The role of the subsystem density operator eigen- 
values in determining the conditions under which such a 
transformation is possible was made clear by Nielsen [fTo), 
who showed that the necessary and sufficient condition 
for such a transformation to be possible is a simple ma- 
jorization relation. 

In view of this and the connection between entangle- 
ment and mixing of subsystem states, we should expect 
majorization to play a similarly important role in describ- 
ing mixedness. Indeed, that this is so was understood by 
Uhlmann^, |?], ^ who originated the concept, motivated 
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by the problem of finding a universal framework for the 
quantification of mixing. 

It would be helpful, given current concerns about issues 
such as decoherence, to understand the mixing proper- 
ties of quantum operations. Majorization provides an 
eminently suitable framework for the discussion of this 
issue, and our aim is to use it to help us understand the 
information loss, which often occurs in quantum opera- 
tions and manifests itself as mixing. Fortunately, some 
progress has been made in this direction. Some intriguing 
theorems in linear algebra due to Bapat and Sunder p^] 
are particularly useful in this context. Here, we will 
employ, and indeed slightly enhance one of their results 
within the framework of quantum operations, to obtain 
the necessary and sufficient condition for a quantum op- 
eration to increase mixing, in terms of majorization, for 
every initial state. 

We then give an intuitive information-theoretic argu- 
ment that the density operator for a pure state ensemble 
should not become more mixed when the pure states un- 
dergo a deterministic transformation into another set of 
pure states, and that the majorization relation we have 
hitherto considered ought not to apply (except in a cer- 
tain extremal, indeed trivial case) under such circum- 
stances. We then prove that, in fact, it is precisely the 
reverse majorization relation that is always true. 

Prior to doing so, we will briefly review the relevant 
concepts. Consider two N component vectors A = {A r } 
and er = {<7 r }. The components will be taken to be real 
and positive. From these vectors, we construct two fur- 
ther vectors A^ = {X^.} and er-L = {o^}. The components 
of A^ and er^ are those of A and er arranged in decreasing 
order. The vector A is said to majorize the vector er iff 
the following conditions hold: 

k k 

E^ < E A " l<k<N-l, (3.18) 

r— 1 r— 1 

N N 

E^ = E A - ( 3 - 19 ) 



This majorization of er by A is written as er^A. 

In the context of probability of the vectors er and A are 
probability distributions, satisfying J2 r °V = S r V = 1- 
The majorization relation cr^A says that the distribu- 
tion er is no less mixed than A. Two identities relating 
to majorization will be of particular importance in what 
follows. These are 

(i) The vectors er and A satisfy the majorization relation 
er^A if and only if there is a doubly stochastic matrix S 
such that er = SA. A doubly stochastic matrix is a ma- 
trix whose elements are real, non-negative, and where the 
sum of the elements in each row and column is equal to 1. 

(ii) If er^A, and A r = 1/N, then oy = 1/N also. This is 
effectively a statement of the fact that if a probability 
distribution er is no less mixed than another probability 



distribution A, and A is the maximally mixed, or 
uniform distribution, then er must also be the uniform 
distribution. 



B. Mixing enhancement and trace-preserving maps 

Here, we will employ majorization as a tool to help 
us understand the increase of disorder in the state of a 
system which occurs in many quantum operations. We 
will consider a quantum system prepared initially in the 
state pi which then undergoes the transformation 



A I 



rn- 



= Y j A k p 1 A{, 



>P2 - ^ 
k=\ 



(3.20) 



where 



A I 

E 

k=l 



A\A k = 1. 



(3.21) 



The degree of mixedness of a quantum state is completely 
characterised by the density operator eigenvalues. The 
vector of eigenvalues of a density operator p will be de- 
noted by A(p). When is it true that A(p2)^A(pi), the 
final state pi can be characterised as being at least as 
mixed as the initial state p\. 

It is not true that for every quantum operation, the 
final state will always be at least as mixed as the ini- 
tial state, for every initial state. For example, suppose 
that we carry out a von Neumann measurement in the 
orthonormal basis and when we obtain result fc, 

carry out a unitary transformation which converts the 
state \xk) into some pure state \x). For this procedure, 
the final state will be the pure state |a;), irrespective the 
initial state, and how mixed it is. An operation of this 
kind, which may be viewed as an idealised kind of state 
preparation procedure, clearly does not increase mixed- 
ness. 

The following question then arises: under what condi- 
tions does a trace-preserving quantum operation always 
increase mixedness or disorder in the sense of majoriza- 
tion, for every initial state? The answer is given by 

Theorem 2 Consider a completely positive, linear, 
trace-preserving map described by Eqs. (3.20) and (3.21). 
The eigenvalues of the initial density operator majorize 
those of the final density operator, that is 

A(p 2 HA( Pl ), (3.22) 

for every initial density operator p\ if, and only if, 

E^4 = l- (3-23) 
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Proof: The sufficiency part of this theorem comes from 
a more general result due to Bapat and Sunder Q, and 
we will establish it by a variation on the relevant parts of 
their argument. Numerous extensions and consequences 
of their work are discussed by Visickjl^]. Let {| an d 
{|</>^;)} be complete, orthonormal sets of eigenvectors of 
pi and pi respectively. If either density operator has zero 
eigenvalues, then we simply complete the orthonormal 
basis with an orthonormal set spanning the kernel. From 
Eq. (3.20), we obtain 



A(p 2 ) = SA(pi), 



(3.24) 



where we have defined the matrix S = {S r / r } with ele- 
ments 



fc 



M,\A k \ti)\ 2 . 



(3.25) 



Clearly, S r i r is real and nonnegative. The majorization 
relation (3.22) will hold for every initial density operator 
pi if S is doubly stochastic, which will be the case if the 
row and column sums of S are equal to one. For the row 
sum, we have 



E 



E4^ 

L k 



= 1, 



(3.26) 



as a consequence of the completeness of the {|0jL)} and 
the resolution of the identity in Eq. (3.21). For the 
column sum, we see that 



E^4 



(3.27) 



when Eq. (3.23) holds, where we have used the com- 
pleteness of the So, when Eq. (3.23) is true, the 
matrix S is doubly stochastic and the majorization rela- 
tion in (3.22) holds for every initial density operator p\. 
This proves sufficiency. 

To prove necessity, we must show that Eq. (3.23) 
follows if the majorization relation (3.22) is true for 
every initial density operator p\ . Actually, we need only 
consider the case when p\ is the maximally mixed state, 
that is, p\ = 1/D, which implies that X r {pi) = 1/D. 
This, together with the identity (ii), suffices to determine 
the final density operator p2 completely. As a conse- 
quence of identity (ii), the only possible choice for X(p 2 ) 
which is consistent with A r (pi) = 1/D is X(p 2 ) = A(pi). 
It follows that pi must also be the maximally mixed 
state. Inserting pi = p 2 = 1/D into Eq. (3.20), and 
multiplying both sides by D immediately gives Eq. 
(3.23), completing the proof.D 

Condition (3.23) is always satisfied if the Ak are nor- 
mal operators, which is a sufficient condition for the sums 
in (3.21) and (3.23) to be identical. It follows that any 
generalised measurement described by a POVM with el- 
ements Ek will satisfy (3.23) if we choose the transfor- 
mation operators to be Ak = s/E~k,. This choice of trans- 
formation operators for a generalised measurement has 



been termed the 'rawest' implementation by Fuchs and 
Jacobs|l2). Theorem 2 gives this 'rawness' a concrete 
meaning. The term 'raw' has connotations of simplic- 
ity and unembellishmcnt. These descriptions fit this im- 
plementation of a generalised measurement, reflecting as 
they do the absence of an attempt to restore or increase 
the purity of the state following acquisition of the mea- 
surement outcome, which is captured by the majorization 
relation (3.22). 

It is instructive to compare and contrast Theorem 2 
with a related theorem due to Uhlmannj6|, [?], [|. This 
states that the eigenvalues of two density operators p\ 
and pi obey the majorization relation A(p 2 )^A(/?i) if and 
only if there exists a probability distribution pk and uni- 
tary operators Uk such that 



Pi = ^PkUkPiUl. 



(3.28) 



For a further proof and discussion of this theorem, see 
Wehrl[Q. Nielsen and ChuangQ] also give a particularly 
direct proof whose sufficiency part parallels that of the 
proof we have given of Theorem 2 above. It is obvious 
that Eq. (3.28) is a valid quantum operation, indeed 
one which satisfies (3.21). In fact, the sufficiency part 
of Uhlmann's theorem is easily seen to follow from the 
sufficiency part of Theorem 2 in the special case where 
A k = ^/PkU k - 

The necessity parts of Uhlmann's theorem and The- 
orem 2 are, on the other hand, disjoint. In Uhlmann's 
theorem, the emphasis is on the density operators. It 
says that if X(pi)^X{p\) then there must be a probabil- 
ity distribution pk and unitary operators Uk which de- 
pend on the initial and final density operators and satisfy 
(3.28). In contrast, the emphasis in Theorem 2 is on the 
quantum operation, which is independent of the density 
operators and makes a statement about the properties 
that a particular operation must have if it is never to 
decrease mixedness for any density operator. 



C. Majorization and deterministic transformations 

Only operations which satisfy condition (3.23) do not 
decrease mixedness, in the sense quantified by majoriza- 
tion, for any state. A well-known property of majoriza- 
tion is that if A(p 2 )^A(pi), then S(pi)>S(pi), where 
S(p) = — Tr(plogp) is the von Neumann entropy. It fol- 
lows that if pi is at least as mixed as p\ in the sense of 
majorization, then its von Neumann entropy is also at 
least as high as that of p\ . 

The von Neumann entropy has long been used to quan- 
tify mixedness, in the sense of disorder, in quantum me- 
chanics. However, with the advent of the noiseless coding 
theorems for classical and quantum information trans- 
mission, it has acquired a further significance as a mea- 
sure of information which is directly analogous to that of 
the Shannon entropy in classical information theory. In 
this context, the density operator represents an ensemble 
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of pure states. Consider two ensembles £\ — {qj, \tpj)} 
and £2 = {qj-, IV^)}; where qj is the a priori probability 
of both and |?/>J). These ensembles have the density 
operators 

pi(q) = £<&I$K$I, (3.29) 
3 

P2(q) = £>|$><$l- (3-30) 

3 

The noiseless coding theorem for classical [fl9| 
( quantum pc|]) information with pure quantum states 
implies that the maximum rate of asymptotically 
error-free classical (quantum) information transmission 
using ensemble £i is S(pi(q)) bits (qubits) per signal. 
However, suppose that we can transform £\ into £2 with 
unit probability. If S , ( j o 2 (q)) > S(pi(q)), then clearly 
these coding theorems will be violated. Such ensemble 
transformations, which increase the von Neumann 
entropy, must be impossible, and lead us to suspect that 
ensemble transformations giving rise to the majorization 
relation \(p2(q))~<\(pi(q)) will also be impossible 
(except in the trivial case where all of the equalities in 
(3.18) are satisfied.) 

The transformations we have in mind here are clearly 
the deterministic transformations described in the pre- 
ceding section. The question is then: do the eigenval- 
ues of ensemble density operators whose constituent pure 
states are related by a deterministic transformation obey 
any majorization relation? The answer, as we will now 
see, is yes: it is precisely the reverse of that considered 
in Theorem 2, which is highly satisfactory in view of the 
above considerations. 

Theorem 3 Let {\ip})} and {|V>])} be sets of N pure 
states. Consider the mixtures pi(q) and /9 2 (q) defined 
by Eqs. (3.29) and (3.30). If there is a deterministic 
transformation V : IV^) - HV'J) Vj, then 

A(pi(q)HA(p2(q)), (3.31) 

for every a priori probability vector q. 

Prior to proving this, we note that to speak of ma- 
jorization relations, pi(q) and p 2 (q) must have the same 
number of eigenvalues. This condition is easily satisfied 
by 'padding out' the spectrum with the lower number of 
non-zero eigenvalues with zeroes so that the spectra of 
both density operators are of equal size. 

Proof: We start with the following observation made 
by Jozsa and Schlienzpl]]. For the a priori probability 
vector q, we define the matrix Q = {^/qjqj^}- Then 
pi(q) has the same nonzero eigenvalues, with the same 
multiplicities, as Q o Ti, and likewise with p 2 (q) and 
Q o r 2 . To see why, consider the entangled state of two 
systems, a and b, 



where {IV'i)} ma Y be either the set {iV'j)} or {IV^L an d 
is an orthonormal set. The purity of this state 
implies that the eigenvalues of the reduced density oper- 
ators are the same for each subsystem. We find that 

p a = ^2qj\i)j){ipj\, (3.33) 
3 

Pb = ^2 V% 9j' (^3 Vl>3' )\ X 3') i X 3 I i 
33' 

= ^{(Qor) T }^|^)(^|, (3.34) 

33' 

where T is the Gram matrix of the set {IV'j)}- Eq. (3.34) 
tells us that the elements of p in the basis give 

the matrix (QoT) T , where the superscript T denotes the 
transpose. Any Hermitian matrix has the same nonzero 
eigenvalues as its transpose (with corresponding eigen- 
vectors being related by complex conjugation in the stan- 
dard basis.) So, we see that p a and QoT have the same 
nonzero eigenvalues. This implies that 

A(pi(q))^A(p 2 (q))^A(Qor 1 )^A(Qor 2 ) V q. 

(3.35) 

Consequently, we will be able to establish the majoriza- 
tion relation (3.31) if we can establish that on the right 
hand side of (3.35). It turns out that the latter relation 
can be proven rather straightforwardly using the follow- 
ing result obtained by Bapat and Sunder jlj]: let A and 
B be NxN Hermitian matrices. If A>0, and the diago- 
nal elements of A are all equal to 1, thenp2| 

A(AoB)^A(B). (3.36) 

Let us apply this relation, making the identifications: 

A = n, (3.37) 
B = Qor 2 , (3.38) 

where II is a positive, NxN matrix with diagonal el- 
ements equal to 1 and B is easily shown to be Hermi- 
tian, indeed positive as a consequence of the positivity of 
Gram matrices and projectors (Q clearly being a projec- 
tor) and Schur's product theorem j2j|, which states that 
the Hadamard product of two positive matrices is also 
positive. Substituting these definitions into (3.36) gives 

A(IIo(Qor 2 )HA(Qor 2 ). (3.39) 

We know from Eq. (2.11) that for a deterministic trans- 
formation, there exists a positive matrix II such that 
Ti — IIor 2 = 0. We can see from this equation, or 
from the determinism condition together with condition 
(l.b) of Theorem 1, that the diagonal elements of II must 
be equal to 1. Making use of the commutativity of the 
Hadamard product, we can easily see that, for a deter- 
ministic transformation, 



l^)=EV9 ) fe>«®NA. (3-32) 
3 



Qori = no(Qor 2 ). (3.40) 
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We can then substitute QoTi into the left hand side 
of (3.39), giving the majorization relation on the right 
hand side of (3.35). This completes the proof. □ 

A question of obvious importance whether or not the 
converse of Theorem 3 is true, that is, whether or not sat- 
isfaction of the majorization relation (3.31) is a sufficient 
condition for the existence of a deterministic transforma- 
tion T> : V j. At the time of writing, this 
question is open. If it is ever to be answered in the af- 
firmative, then this could suggest an interesting parallel 
between the theory of deterministic transformations of 
sets of pure states, and that of deterministic LOCC on 
pure, bipartite entangled states, which is covered by a 
theorem due to Nielsen which we mentioned earlier. To 
be specific, let \^i) and | ^2) be a pair of pure, bipar- 
tite entangled states, and p\ , p 2 be the corresponding re- 
duced density operators for one of the subsystems. Then 
Nielsen's theorem JlO| states the necessary and sufficient 
condition for the existence of a deterministic LOCC pro- 
cedure which transforms into | SE'2) is 

\(p x )<\(p 2 ), (3.41) 

The similarity between (3.31) and (3.41) is striking, es- 
pecially when we consider the fact that, in both con- 
texts, the mixing, whose non-increase is expressed by the 
appropriate majorization relation, is related to a useful 
quantity or resource, rather than simple disorder. In the 
context of deterministic transformations of sets of pure 
states, the degree of mixing can be intuitively understood 
as expressing the distinguishability of the set of states. 
We feel that a further open problem, whose solution may 
require that of the preceding one, is how one can make 
this intuition quantitatively precise. 

In the second context, that of deterministic LOCC en- 
tanglement transformations, the degree of mixing relates 
to how entangled the state is. The fact that useful quan- 
tities such as entanglement and distinguishability can- 
not increase under the appropriate kinds of deterministic 
transformation, and that this fact can be expressed by 
simple, similar majorization relations suggests that both 
scenarios are related, and that this relationship could be 
understood in terms of some broader, as yet unproposed 
unifying framework. 



IV. DISCUSSION 

In this paper, we have obtained some general results re- 
lating to transformations of quantum states, and associ- 
ated probabilities or density operator eigenvalues, which 
are closely related to and in some contexts can be in- 
terpreted as probabilities. The main emphasis has been 
on transformations of pure states. Probabilities play a 
essential role in quantum mechanics in quantifying the 
likelihood of a particular measurement outcome, given 
certain information about how the system was prepared, 



namely its initial state vector or, more generally, den- 
sity operator. This has been known since the early days 
of quantum theory. However, in recent decades, it has 
become apparent, though a careful analysis of the postu- 
lates of quantum mechanics and exploiting the possibil- 
ities afforded by interactions between quantum systems, 
that the quantum formalism permits more general mea- 
surements than those whose outcome probabilities are 
obtained by direct application of Born's rule, and where 
the resulting post-measurement states are obtained by di- 
rect application of the von Ncumann-Luders projection 
postulate. Such measurements are known as generalised 
measurements. The formalism of quantum operations, 
which describes both aspects of this general measurement 
process, has been of enormous interest recently, especially 
due to its relevance to the developing field of quantum 
information theory. 

Since the early days of quantum theory, it was recog- 
nised that the measurement process is inextricably bound 
up with a disturbance of the state of the system. With 
the development of generalised measurements, it has be- 
come recognised that the large disturbance associated 
with a sharp, von Neumann measurement is an ex- 
tremal case of a general trade-off between information 
and disturbance II4 p4| . In this context, information is 
treated as a 'good' thing, while the associated distur- 
bance is considered to be an undesirable but unavoid- 
able by-product. However, in situations where we aim to 
tailor the disturbance to produce a particular state, and 
where we wish to minimise the probability of other trans- 
formations being carried out, it is almost as though the 
conventional 'morality' of the information/disturbance 
trade-off is inverted. 

Specific probabilistic transformations, such as cloning 
and unambiguous state discrimination (which is a proba- 
bilistic transformation of a non-orthogonal set into an or- 
thogonal set) have been studied in detail. A further kind 
of transformation which has been examined is a deter- 
ministic transformation, which converts one set of pure 
states into another with unit probability. However, prob- 
abilistic transformations, of which deterministic transfor- 
mations represent a limiting case, have not previously 
been investigated in full generality. To do so was the ob- 
jective of section II. For pure state transformations, we 
derived necessary and, when the initial states are linearly 
independent, sufficient conditions for such a transforma- 
tion to be possible with given conditional probabilities 
for each of the states. 

Extending our analysis to cover more general quantum 
operations, it is easily shown that the purity of states is 
not preserved in general. For the sake of simplicity, the 
probabilistic assumption was removed and our emphasis 
shifted from selective to nonselective operations. This 
scenario is of considerable practical importance since it 
applies to a quantum system whose state we wish to con- 
trol, deterministically, such as that of a quantum com- 
puter, but which is subject to uncontrollable influences 
such as that of the environment. 
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One of the most basic questions we can ask about such 
quantum operations is: under what circumstances is the 
final state always at least as mixed as the initial state, 
for every possible initial state? Quantifying the extent to 
which a state is mixed, at least when the Hilbert space 
dimension exceeds 2, is non-trivial. However, under cer- 
tain circumstances, we can unambiguously compare the 
degree of mixing of two quantum states for arbitrary 
quantum systems; specifically, when the eigenvalues of 
one density operator majorize those of the other. The 
nontriviality of mixing comparison is quantitatively cap- 
tured by the fact that majorization enforces only a partial 
order on equivalence classes of density operators (with 
respect to unitary symmetry) which allows for incom- 
parable states. We showed that a simple, elegant, suf- 
ficient condition obtained by Bapat and Sunder is also 
necessary. We then showed that the eigenvalues of the 
source density operators for initial and final pure state 
ensembles related by a deterministic transformation obey 
the opposite majorization relation. In this context, mix- 
ing, rather than characterising disorder, is related to the 
information content or distinguishability of the ensem- 
ble, and this majorization relation expresses the fact that 
such aspects of an ensemble cannot be amplified and is 
perhaps in the same spirit as the no-cloning theorem. In- 
deed, it is quite simple to show that the strong form of 
the no-cloning theorem, which states that it is impossible 
to deterministically copy a set of non-orthogonal states, 
follows from this majorization relation. 

We noted the resemblance between this majorization 
relation and that obtained by Nielsen in the context of 
LOCC entanglement transformations. The latter is a 
necessary and sufficient condition for deterministic trans- 
formation of one pure, bipartite entangled state into an- 
other. The former is only known to be a necessary con- 
dition for a deterministic transformation of one set of 



pure states into another pure set. We argued that if it 
can also be shown to be sufficient, then there is the pos- 
sibility that deterministic LOCC and pure set transfor- 
mations could be incorporated within and understood in 
terms of a broader encompassing framework. This could 
lead to interesting insights into the relationship between 
entanglement and distinguishability. 

With this possibility in mind, let us consider the fact 
that the majorization relation (3.31) implies that the 
quantities 



l<k<N (4.1) 



are non-increasing under any deterministic transforma- 
tion V : V j for any set of final states {\tpj)}- 
Can we refer to such quantities as 'distinguishability 
monotones', by analogy with the concept of entangle- 
ment monotones introduced by Vidal|2^]? If so, then how 
are they related to operations which distinguish between 
quantum states? How are they related to more general 
sets of distinguishability monotones? Indeed, what crite- 
ria are the necessary and sufficient conditions to qualify 
a functional as being a distinguishability monotone, or 
measure? To answer these questions, we would require a 
greater understanding of the distinguishability of sets of 
pure quantum states, comparable to that which we have 
of pure, bipartite entanglement. 
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